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PROBLEM TO BE SOLVED: To shorten the delay for decoding of a 
sector ID to reduce the gap between the sector ID and a data part 

SOLUTION: Reproduced data 31 which is encoded by an 8/10 MSN 
(matched spectrum null) code and passes a partial response PRIV 
system is supplied, and even numbered sequences and odd 
numbered sequences are subjected to Viterbi decoding by 
processing circuits 32 and 33. The maximum likelihood path 
selection result is supplied to a path memory 38. The path memory 
38 has the path memory length switched between sector ID 
decoding and normal data decoding. At the time of decoding the 
sector ID. the path memory length is made shorter to shorten the 
delay for decoding of the sector ID. 
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[Claim(s)] 

[Claim 1] The Vitabi decoder characterized by having pass m«nory with die length 
equal to the code length who does termination of the pass manory to the data length 
which input data is supplied, and calculates branch metric, adds calculated branch metric, 
asks for pass metric, and is decoded in the Viterbi decoder it was made to output the 
maximum ** pass from called-for pass metric. 

[Claim 2] It is the information r^enmtive apparatus yvhkh has the Vitabi decoder 
which decodes a reg«ierative signal wifli a maximum likelihood decoding method in the 
information regoiCTative apparatus vdiidi rq)roduces the record medium with v*idi the 
position data of a record medium woe recorded using the partial response method, and is 
characterized by equipping the above-mentioned Viteibi decoder with pass memory with 
die length, equal to the code length who does termination of the pass memory to the data 
length to decode. 

(Claim 3] Equipment ciiaractaized by having further a channel decode means yMch 
decodes channel coding to become irregular so that it may become beyond a value with 
the minimum distance of signs wfaidi can be taken in an information regaierative 
^paratus according to claim 2 while changing a 8-bit information word into a 10-bit 
symbolic language. 

[Claim 4] It is the information regaierative apparatus characterized by having the decode 
table it was made not to heed for decode of flie following symbolic language of the 
symbolic language which should decode the above-mentioned channel decode means in 
an information regenerative apparatus according to claim 3. 

(Claim 5] It is equipment characterized by being data for checking that the above- 
mentioned decode data have the record reproducing head in a position in equipment 
according to claim I or 2. 

[Claim 6J The above-mentioned pass memory is equipment diaracterized by changing 
pass memory length by whether it is data for checking tiiat the record reproducing head 
has the above-mentioned decode data in a position in equipment according to claim 1 or 
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[Claim 7] Equipment characterized by having further a means to add the signal which 
detects the bit error of playback data to locations other than the last section of the data 
concerned in equipment according to claim 1 or 2. 

[Claim 8] Equipment characterized by having a means to change so that it may become 
the fixed value whidi has a certain specific bit among a means to add the signal which 
detects the bit error of playback data to locations other than the last section of the data 
concerned in equipment according to claim 1 or 2, and the signal which detects the 
above-mentioned bit error. 

[Detailed Description of the Invention] 
[0001] 

(Field of the Invention] This invention relates to the information regenwative apparatus 
v^ch used the Viteibi decoder and it which are apphed to reproducing digital data from 
a magnetic disk, a magnetic tape, etc. 

[0002] 

[Description of the Prior Art] It sets to a magnetic recording medium and is the partial 
response class IV as a modulation code. PR (1, 0, -1) or class I PR (1 1) may be used. The 
block diagram shows drawing 1 about Class IV among the systems of the record 
playback. A signal is modulated and recorded with the channel encoder II. Since the 
recorded signal passes along the magnetic-recording reversion system 12, it is 
differentiated, and it is rq)roduced as a signal with which the noise was added. The 
magnetic-recording reversion system 12 is what looked at a record circuit, a recording 
head, a record medium, the reproducing head, and a regenerative circuit int^rative, and 
contains the system 13 of system polynomial 1-D, and the adder 14 with ^ch it is 
superimposed on a noise. Identification of the regenerative signal is carried out to the 
partial response class IV by the equalizer 15, and it is decoded by the Viteibi decoder 16 
decoded with a maximum likelihood decoding method. The decoded signal is changed 
and ou^utted to the original data by the channel decoder 17. 

[0003] Since G(D) «=1-D2 and the system polynomial of PR (1 -1) are G(D) =1-D, the 
partial response class IV, i.e., the system polynomial of PR (1, 0, -1), can regard PR (1, 0, 
-1) as two indq)endent PR (1 -1) being nests by turns on a time slot Therefore, by the 
magnetic-recording system, as shown in drawing 2 , the decoder 1 of a partial response 
can be divided into the decoders 2 and 3 of two PR (1 -1). That is, an input sequence is 
divided into an even number sequence and an odd number sequence by the input switcher 
4, an even number sequence is supplied to a decoder 2, and an odd number sequence is 
supplied to a decoder 3, and after processing each sequence indq)endently, it compounds 
by the output switcher 5. Thus, what combined various modulation codes with the system 
ofPR(l -1) is dealt with m many cases. 

[0004] As a decoding method, maxunum likelihood decoding is known so that it may be 
rqjresented by the Viteibi decoder 16 shown in drawing 1 . This is the approach of 
presuming the probable sequOTce as one sequence also using the value of the sample 
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point before and bdiind the noted point The Viteibi decoder is ACS (Add Compare 
Select) which calculates pass metric, survives and presumes pass. It consists of parts of 
the pass memory for obtaining a decoding result from the presumed result Processing 
which calculates pass metric is performed by comparing size relation with each pass, 
although the pass metric value in front of 1 sample and the branch metric value were 
q)plied, 

[0005] Moreover, the Matced Spectral Null sign (it abbreviates to an MSN sign below) 
li^ch can take the large minimum EucUdean distance between signs is combined with a 
partial response, and the technique of having heightened ability to detect is also proposed 
by carrying out Viterbi decoding of this (for example, U.S. Pat No. 5,095,484). 

[0006] 

[Problem(s) to be Solved by the Invention] In the circuit which carries out Viterbi 
decoding of the conventional MSN sign, in order to decide a maximum likelihood 
sequence, there was a problem that pass memory was required for a long time, and 
decoding delay after a regenerative signal is inputted into the Viteri)i decoder until a 
decode result is ou^utted became large. Moreover, when changing a channel sign into 
tiie original sign dq)ending on the class of MSN sign, channel decode needed to be 
carried out using the data which come to the degree, and fliere was a problem that 
decoding delay became still larger by it Thus, if decoding delay becomes large, for 
example wifli a magn^c disk, it will be necessary to enlarge the gap between sectors, 
and will become the factor which decreases the storage capacity on which this can record 
data. 

[0007] Therefore, the purpose of this invention is to offer the maximum-likelihood- 
decoding machine which can make decoding delay small, and an infomiation 
regenerative apparatus. 
[0008] 

[Means for Solving the Problem] It is the Viteibi decoder carried out [ that invention of 
claim 1 is equipped with pass mmory with die l«igth equal to the code length v^o does 
termination of the pass memory to the data length vdiich input data is supplied, and 
calculates brandi metric, adds calculated brandi metric, asks for pass metric, and is 
decoded in the Viteibi decoder it was made to output the maximum ** pass from called- 
for pass metric, and ] as tiie description. 

[0009] Invention of claim 2 has the Viteibi decoder which decodes a regenerative signal 
with a maximum likelihood decoding method in the information regenerative apparatus 
which reproduces the record medium with which the position data of a record medium 
were recorded using the partial response method, and the Viteibi decoder is an 
information regenerative apparatus characterized by having pass memory with die length 
equal to the code laigth who does termination of the pass memory to flie data l^gth to 
decode. 

[0010] While the information regenerative apparatus by this invention changes a 8-bit 
information word into a 10-bit symbolic language, it has further a channel decode means 
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which decodes channel coding to become irregular so that it may become beyond a value 
with the minimum distance of signs which can be taken. This channel decode means has 
the decode table it was made not to need for decode of the following symboUc language 
of the symbolic language which should be decoded. 

[001 1] In the circuit which carries out Viteibi decoding of the MSN sign, although 120- 
140 bits of pass memory are required, when the data itself to decode are shorter than it 
like Sector ID, the decoding delay at the time of sector ID decoding can be decreased by 
making pass memory length ahnost equal to a data length. 

[0012] 

[Embodiment of the Invention] Hereafter, one example of this invention is explained. 
Drawings shows the configuration of one example wiiich applied this invention to data 
storage. The data to record are outputted ftom a hard disk controller, and wifli the channel 
encoder 28, an MSN sign becomes irregular and they are recorded on a record medium 
29 (for example, eliminable optical disk) througjh the record ampUfier 27. The method of 
channel coding is 8/10 conversion which changes a 8-bit information word into a 10-bit 
symboUc language so that a run length may be restricted This 8/10 conversion is 
modulated so that it may become beyond a value with the minimum distance of symboUc 
languages Miiich can be tak^ 

[0013] The signal rq)roduced fix)m the record medium 29 is changed into a digital signal 
by A/D converter 22 throug^i the playback amplifier 21, and identification is carried out 
to the property of the partial response class IV with an equalizer 23. A clock is 
reproduced by PLL26 &om the signal by which identification was carried out Moreover, 
• after the signal by \diich identification was carried out is decoded by the Vitetbi decoder 
24 and decoded by the channel decoder 25, it is sent to a host computer via a hard disk 
controllCT. The channel decoder 25 dianges a 104>it symbolic language into a 8-bit 
information word conversely in the channel encoder 28. 

[0014] In the channel encoder 28, processing vMch changes this into 10 bits by making 8 
bits mto a umt is performed. As an example, the channel encoder 28 has four conditions 
(0-3) m the mterior, and input data (information word) is changed into a symboUc 
language according to drawine;4 and drawings for every condition. It means bemg 
changed into vdiat it meant that A was changed according to the Ust A of drawing 5 in 

» and *A was changed according to the list A of drawing 5 , and was reversed 
for every bit of the value, and means that phiA is changed according to the list whidi 
made reverse sequence of the value shown in the list A of drawing 5 . List (143-255 of an 
information word) C is included in 120 symboUc languages (136-255 of an information 
word) of List G. For example, by 0, when 100 is inputted as an information word, the 
internal state of the channel encoder 28 outputs the symbolic language 380 of the head of 
list B, and sets an internal state to 1. 

[0015] Drawing 6 shows the detailed configuration of an example of the Viteibi decoder 
24. At mtervals of a bit, a day interleave is carried out by the switcher 34 and the 
regenerative signal 31 sampled by A/D converter 22 is inputted into the circuit (decoder) 
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33 which processes the odd [ 32 or ]-niimbered circuit (decoder) sequence which 
processes the even-numbered sequence, respectively. The configuration of the circuit 
which processes the even-numbered sequence / odd-numbered sequence is mutually the 
same, and drawing 6 shows the detail of the circuit 32 which processes the even- 
numbered sequence. 

[0016] It seems that the trellis which the eventh and odd-numbered Viterbi decoder for 
each sequences pursues is shown in drawing? here in the syst^i which combined 8 / 
lOMSN signs with PR (1 -1) channel. Namely, it has six conditions in the interior and 
processes by putting the value of two continuous samples togeth^. In drawing? , the 
notation shown in the left-hand side of each condition shows the detection result / 
decoder input of the Viterbi decoder by 2 bitwises. For example, the value inputted into 
the Viterbi decoder that it is with 01 / -11 - When it is 2 bits of 1 and 1, it means that a 
detection result becomes 2 bits of 01. 

[0017] If zl, z2, and an amplitude refiarcnce level are set to R for the value of these two 
contmuous samples, in the branch metric arithmetic ciix>uit 35, branch metric bm-10 - 
bmlO will be calculated according to the following formula, 

[0018] bm-lO =R-2zlbm-ll =-2zl+2z2bm0-l =R.22s2b mOO =2Rbm01 =R+2z2bml-l 
=2zl-2z2b mlO = R+221 [0019] In the maximmn ** pass metric selection circuitry 36, 
the maximum ** pass is chosen according to the regulation shown in a degree type, and 
pass metric is latched by latch 37. In this case, flie formula whidi calculates pass metric 
becomes the following. 

[0020] 

pm'l =max {pml+bm-ll,pm2+bm01} 

pm7 =TOax {pml+bm 0-1, pm2+bm 1-1, pm3+bm-10, pm4+bm00} 
pm'3 =TOax {pml+bmOO, pm2+bml0, pm3+bm-ll, pm4+bm01} 
pm'4 =max {pm3+bm 0-1, pm4+bm 1-1, pm5+bm-10, pm6+bm00} 
pm'5 =max {pm3+bm00, pm44bml0, pm5+bm-ll, pm64bm01} 
pm'6 =TOax {pm5+bm 0-1 and pm6+bm 1-1 } 

[0021] It sets at an upper ceremony and pml and a decoder input are a pass metric value 
in the condition 1 in a certain time of day vl v2 It is the new pass metric value which sets 
branch metric at the time to bmv lv2, and is calculated by it pm'l It is carrying out 

0022] In the maximum ** pass metric selection circuitry 36, the maximimi ** pass is 
chosen according to the regulation shown in an above-mentioned formula, and pass 
metric is latched by latch 37, Here, the figure on each signal line shows the bit width of 
face of the signal line, if the sampling bit width of face of an A/D converter considers as 
6 bits — amplitude-reference-level R — since he has no sign — 5 bits — it is — branch 
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metnc - a 7-bit tbing is used for the adder wWch calculates bm. As a register which 
memonzes and updates pass metric, in order not to overflow, about 10 bits is used, and 
tte 10-bit thing is used for the adder and comparator v*ich calculate pass metric. Such 
bit width efface is examples, and if the sampling bit width efface of an A/D converter 
changes, tiie bit width efface of these [ pm ] required for an intemal arithmetic or bm 
will also be fluctuated according to it 

[0023] The result of having chosen the maximum ** pass is suppUed to the pass memory 
38, and the processing which survives from the information and extracts pass to one is 
made by the pass memory 38. Pass memory length can set up the number of bits now 
from the extenor. That is, it changes Aether an output is taken from which register of 
pass memory with a pass memory length setting signal. The detection result from the pass 
memory 38 is suppUed to the channel decoder 42, and it is changed into the information 
word Mdiose 10-bit symboUc language is 8 bits. The output of the channel decoder 42 is 
suppUed to the synthetic circuit 39, by the synthetic circuit 39, the even-numbered 
sequence and the odd-numbered sequence are compounded, and the final decode result 
41 IS ou^utted. In order to compound the output of the even-numbered processing circuit 
32, and the output of the odd-numbered processing drcuit 33 by the synthetic circuit 39, 
the ou^ut of odd / even number change circuit 40 is sxqjpUed to the synthetic circuit 39. 

p)24] A fonnat of the typical sector m used for drawings on record media, OT^^ 
hard disk and an eliminable optical disk, is shown. That is. Sector ID consists of a total of 
6 bytes of a field number (1 byte), a track number (2 bytes), a sector number (1 byte), and 
error detecting code (it omits FoUowing CRQ (2 bytes). Although not illustrated after 
Sector ID, a data sector is located througji a gap. By the system viiich combined PR (1, 
0 -1) and an MSN sign, it is regarded as the system which combined two independent PR 
(1 -1), and two decoders perform decoding. Therefore, v/hca decoding Sector ID, the 
amount of data vMch each PR (1 -1) decoder decodes is 3 bytes each. Since data are 
encoded by 8/10 conversion, 3 bytes becomes 30 bits. That is, the amount of data which 
each decoder decodes is 30 bits at a time. 

[0025] However, 10 bits of signs for carrying out termination of tiie pass memory are 
attached behmd actually required data. This is tiie sign which can survive when tiie 10 
bits come, and can extract pass to one. therefore, pass memory length added 10 bits of 
termmation signs to 30 bits of data - if there are 40 bits, it wiU come out enough. 

[0026] Drawing 9 shows tiie detailed block diagram of an example of tiie pass memory 
38 m one example of tiiis inventioa The registers 51-57 used for flie pass memory 38 
express tiie die lengtii whose one block is 10 bits. An output is taken from tiie head of flie 
pass memory 38 from tiie place of tiie register 54 which is 40 bits, and tiie register 57 
which IS tiie last stage, and tiiese one side is alternatively ou^utted witii a pass memory 
lengfli selection signal in a selector 58. When it is made as [ become / pass memory 
length / when decoding Sector ID / 40 bits ] and data are usually decoded by selection 
actuation of a selector 58, pass memory lengtii is made to become 70 bits. 
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[0027] Although the example mentioned above is an example whose sector ID is 6 bytes, 
when this is 8 bytes, for example, the pass memory length when decoding Sector ID 
becomes 50 bits. Pass memory length is similarly selected at the time of other byte 
counts. Moreover, when usually decoding data, it may be used by about 60 bits by the 
S/N ratio of a regenerative signal. That is, in the time of usually decoding data with the 
time of decoding Sector ID, required optimal pass memory length differs and it is made 
as [ choose / the respectively optimal thing ]. 

[0028] The detection result ou^utted fiom the pass mraiory 38 is inputted into the 
channel decode 42 by making 10 bits into a unit, and is changed into a 8-bit information 
word according to the decode table of drawing 10 . However, vrtien it is F, *F and phiF a 
decode result is indicated to be to drawing 4 , or phi*F, it is further corrected and 
. outputted by the next Ruhr torn the following 10 bits, 

[0029] They are w=wl, w8, and the corrected decode result about the result 
tonporarily decoded [ symbolic language / y/hick it is going to change now ] on z=zl, 
zlO, and a decode table ( drawing 10 ) in y=yl, ylO, and the following symbolic 
language (read-ahead symbolic language) of those x=xl, x8 It carries out Moreover, 
let V (y) be the number of 1 contained in y. At this time, x is given by xi =wi O+U (y, z) 
' by the function U defined below (0+ means addition of mod.2). Here, *100 show 3 bit 
data other than 100, 

[0030] U(y, z) =1 if V(y) =5 and y 1 y 2 -1 1 and (V(z) =6) 0 or (V(z) =5 and Q) [ z 1 1 z 
2 2 3 z4 =0 1 1 1 or * 1 OOOor if V^) =5 and y 1 y 2 =00 and(V(z) =4) (or) U(V(z) =5 and 
(z 1 z 2 z 3 z4 =1000 or *0111)) ^, z) =0 otherwise. 

[003 1] In the time of the symbolic language y whidi it is going to decode being F or *F, 
it is set to U= 1 , the bit of w is reversed, and this is set to x. When the sign y vdiich it is 
going to decode is phiF or phi*F, it is set to U= 0, and the bit of w is set to x as it is. 

[0032] Although the example of the above-mrationed Vit^i decoder described the 
example which consid^ that PR (1, 0, -1) are two indep^d^t PR (1 -1), and processes 
th^ of course, this invention is applicable similarly about the circuit for PR (1 -1), PR 
(1 1), etc. 

[0033] As one example mentioned above showed, it is assigned to the specific binary 
data (for example, 0) which has the symbolic language which can decide the xmdecided 
sequence at the time of maximum likelihood decoding as a method of charmel coding / 
decryption, and the method it was made to decide maximum likelihood decoding by this 
binary data is proposed. By this method, there was a case where it was required as a 
configuration of a channel decoder to predict a 1-word symbolic language. That is, since 
the WORD was not able to be decoded until the 1-word data as follows come in case 
channel decode of a certain WORD is carried out, the decoding delay for 1 word was too 
much needed, and th^e was a problem that decoding delay became large by it When 
decoding delay became large, tiie gap between sectors became large and it had become 
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the factor which decreases the storage capacity on which this can record data. • 

[0034] Other examples of this invention are made in view of such a point, and are made 
to make decodmg delay small. As one above-mentioned example described tiie sign to be 
coirected by read ahead at the time of channel decode, it is only at the time of F of 
^^"^"^ ' or *F- Therefore, a 1-word read ahead can be made unnecessary by making it 
not use the symbolic language used as F or *F. 

[0035] Sector ID consists of a total of 6 bytes of a field number (1 byte), a track number 
(2 byt^), a sector number (1 byte), and CRC (2 bytes) like one example ( drawings A). 
Smce the number of pages of a disk required for per equipment is usually two to about 
16, the number of bits required for a field number is 1-4 bits. Since the number of trucks 
IS usually 4000- 10000 truck extent, the number ofbits required as a track number is 
about 12-14 bits. Smce the number of sectors is 50 - 100 sector extent, the number ofbits 
required as a sector number is about 6-7 bits. 

[0036] That is, the redundant bit wdiich is not used in fact exists in the number ofbits (it 
IS [ number / field ] 8 bits at 16 bits and a sector number in 8 bits and a track number) 
assigned to eacL Therefore, MSB can also be fixed to 1 in case these are recoided. 

[0037] The 8-bit infonnation words which generate F or *F in the case of channel coding 
are 120-127, as shown in drawing 4 . Since the MSB is 0, these can all be prevented fiom 
:gOT?ratmg the symboUc language equivalent to F or *F by fixing MSB to 1 as mentioned 
above. On the other hand, since CRC is generated by the operation fiom these bits, it is 
necessary to use 16 bits of all, and the MSB is set also to 0 and 1 with tiie combuiation of 
bits, such as a field number. However, MSB of CRC can be fixed to 1 and it is made for 
It not to generate F or *F in the case of diannel coding by assigning MSB of CRC to the 
bit which remained fiirther for example, by the field number. 

[0038] Other examples of this invention can reduce tiie decoding delay at tiie time of 
sector ID decode, whea a read ahead assigns only an unnecessary sign to Sector ID at tiie 
tune of decode of a channel sign. The numbers ofbits requited of tiie sector ID shown in 
flie same drawings A as one example mentioned above are tiie field number of 2 bits, tiie 
tock number of 12 bits, tiie sector number of 7 bits, and 16 bits of CRC. They are tiiese 
bits, respectively ml mO, tl 1, tlO. tO, s6, s5, sO, cl5, and cl4, cO It expresses, 
l^e numbers ofbits are examples and can apply fliis invention similarly witii tiie 
different number ofbits. It records in sequence as shows tiiese bits to drawing 8 B. Here; 
It is 21 and zO. cl5 and c7 It is an adjustinent bit for making it 0. and is decided as 
follows. 



[0039] Let flie generating polynomial of CRC be flie following as an example. 
fOO =x 16+xl2+x5+l - tills generating polynomial and a corresponding example of a 
CRC generation circuit are shown in drawing 11 . However, tiie notation which 
surrounded + by O in drawmgll is mod.2. Expressing tiie exclusive OR gate for 
calculatmg, D expresses tiie 1-bit delay element (register). The contents xl6-xl of each 
register in tiie time of inputting 1 bit of signals at a time into tiiis circuit, and finishing 



8 



inputting the last bit It becomes 16 bits (cl5-cO) of CRC. 



[0040] Sector ID is inputted as it being also in the sequence shown in the CRC generation 
circuit of drawing 11 by drawing 8 B. xl6 at the time of inputtmg all the bits of a sector 
number and a track number, and 4 bits (all 1) of the head of a field number, xl2, and x5 
A value is used and it is zl and zO. The following formula detennines. 

[0041] zl =* (xl60+xl2) 
20=*(xl6O+x5) 

However, * means the reversal in ( ), and 0+ is mod2. Addition is meant. Thereby, it is 
zl. I is set to xl3 when inputted. zO the time of being inputted -• xl4 and x6 **** ~ lis 
set [both]. 

[0042] They are the field numbers ml and mO succeedingly. "When inputted, it is xl4 and 
x6. Since two bit shifts are only carried out, it is xl6 and x8. It is set to 1 both. Registers 
xl6-xl in this tune The contents are cl5-c0. Since it becomes, it is cl5 and c7. It is set to 
1 bofli. Namely, cl5 and c7 It is 2-bit information zl and zO When it is made to move to a 
location and a view is changed, it is zl, zO, cl4-c8, and c6 -cO. It can also be said tiiat 16 
bits is a bit added to error detection. 

[0043] It is 1, and as for F and *F, according to the transformation rule of drawing: 4 , all 
tiie information words inputted into a diannel encode by carrying out such conversion 
are not goierated for the MSB. Therefore, in case such a signal is reproduced, 
amendmait by Function U can be pafonned at the time of channel decode as it is 
unnecessary. 

[0044] The block diagram of an example of the channel decoder whidi can apply this 
invention to drawing 12 is shown. The input data from the Viteabi decoda: is gathered per 
10-bit symbolic language wifli flie saia]/parallel-convea:sion vessel 61, is changed into 8 
bits by 8 / 10 decode table 62, and is latched by latch 63. The decode table 62 is shown in 
drawing 10 . Latch's 63 ou^ut is inputted into the amendment circuit 64 as a signal w. 

[0045] The ou^ut of the serial/parallel-conversion machine 61 is inputted into the 
amendment circuit 64 as a signal z, and is latched by latch 66 and inputted into the 
amendment circuit 66 as a signal y. The amendment circuit 64 amends with the fimction 
U which one example defined fiwm these signals w, y, and z, and ou^uts x. 

[0046] In a selector 65, vfh&a choosing and ou^utting the ou^ut of 8 / 10 decode table 
62 with a read-ahead control signal ^^en decoding Sector ID, and usually decoding a 
sector, the output of the amaidment circuit 64 is chosen and ou^utted. That is, ON/OFF 
of the amendment fimction by read ahead are changed by the read-ahead control signal 
supplied to a selector 65. Since each MSB of the data contained in Sector ID is being 
fixed to 1 like other examples of this invention mentioned above at the time of channel 
coding, the amendment by Function U is unnecessary about Sector ID. Therefore, a 
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decode result is outputted, when decoding Sector ID, and a read-ahead capability is not 
used but the symbolic language concerned is inputted. A read-ahead capability is used at 
the time of playback of usual data other than Sector ID, and a decode result is amended 
and outputted to it by the contents of the following symbolic language. 

[0047] In one example and other examples which were mentioned above, the number of 
bits used for the field number etc. is an example, for example, if there are n bits of 
redundant bits when Sector ID is n bytes, it is possible to set all cutting tools' MSB to 1 
by the same actuation as this. For example, it is appUcable, if the sum total of the number 
of bits required for a field number, a track number, a sector number, and CRC is 40 bits 
or less when Sector ID is 6 bytes. 

[0048] 

[Effect of the Invention] As explained above, according to one example of this invention, 
when decoding Sector ID, decoding delay can be shortened, and it becomes possible only 
for that part to shorten the gap between Sector ID and a data area. Thereby, it becomes 
possible to make the storage capacity of storage increase. 

[0049] According to this invention, as explained above, yvhea decoding Sector ID, a read 
ahead of data becomes unnecessary and can shorten that part decoding delay. Therefore, 
It becomes possible only for the part to shorten the gap between Sector ID and a data 
. area. Thereby, it becomes possible to make the storage capacity of storage increase. 

[Brief Description of the Drawings] 

[Drawing 1] It is the block diagram showing the configuration of the record reversion 
syst«n of a partial reqwnse. 

[Drawing 2] It is drawing explaining the relation between a partial response (1. 0. -1) and 
a partial response (1-1). 

[Drawings] It is the block diagram showing the configuration of the data storage which 
can apply this invention. 

[Drawing 4] It is the abbreviation diagram showing an example of the coding regulation 
of channel coding which can apply this invention- 

[DrawingS] It is the abbreviation diagram showing an example of tiie data-conversion 
table of channel coding vdiich can apply this invention. 

[Drawing 6] It is the block diagram showing the configuration of one example of the 
Vit«bi decoder to which this invention was applied. 

[Drawing 7] It is the abbreviation diagram showing an example of tiie trellis diagram in 

the system which combined the partial response (1 -1) and the MSN sign. 

[Drawing 8] It is an abbreviation diagram for explaining a format of tiie sector ID in a 

format and tiiis invention of tiie sector ID which can apply tiiis invention. 

Prawing9] It is tiie block diagram showing tiie configuration of an example of tiie pass 

memory of tiie Vitert)i decoder to which tiiis invention was applied. 

prawing 10] It is tiie abbreviation diagram showing tiie decode table of a channel 

decoder. 

[Drawing 11] It is tiie block diagram of an example of tiie circuit which generates error 
detecting code. 
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[DraAving 12] It is the block diagram of an example of the chamiel decoder with wiiich 
this invention was applied. 

[Description of Notations] 
24 Viterbi Decoder 

32 Processing Circuit of Even-nximbered Sequence 

33 Processing Circuit of Even-numbered Sequence 

35 Branch Metric Arithmetic Circuit 

36 The Maximum ** Pass Metric Selection Circuitry 
42 Channel Decoder 

62 8/ 10 Decode Table 

64 Amendment Circuit 

65 Selector 
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->TiS(cm^$tL/^^«S-w = wi . • • • . W8 . <^ 
iE$^i:tffi-ttem5:x = xi. • • • , xa ttt. t 
V (y) 5-. y(C#|:itS KOja^-fS. 

x\imz^m-thmcuizj:'7x. xi =wi o+ at 

U (y. z) T'^x<^<Xl> (0+I4, mod. 2cOiuM. 
i:W^tt) . C:C:T\ * 1 0 0«, l OOfel^'l-iOSh' 
•y hr-^'S-^LTV^S. 
f0030] U (y. z) =1 
if V(y)=5 and y 1 y 2 =11 and 
((V{z)=6) or (V(z)=5 and 
( z I z 2 z 3 Z4 =0111 or *1000))) 
or if V(y)=5 and y i y 2 =00 "and 
((V(z)=4) or (V(z)=5 and 

( z 1 z 2 z 3 Z4 =1000 or *0111))) 40 
U ( y , z ) = 0 otherwise 

C 0 0 3 1] a^LJ: ^ ttS?3=#iiy*<FS ^di* F 
(Ot^X'ii. U=lt^rO. w<oh'-y HJ-KIeL-CC^l 
S-xt-f^.. S#LJ:3i:-fSfiF-^y*»VF*/J4^* 
FOt#U = 0i:'5:0. w<7)h'.y hJ-e<OS*xtt 
^. .. 

[0032] JMcryty h'r P R 

( 1 . 0, - 1 ) ^-o<OJ4i>5:PR (1 , - 1 ) 
^rLriliS-rSMtcov^Tj^'Vc*^. ^Ift. PR ( 1 , 
-D^PRd, l)^t'^:MMitLt:miz-y\,^x 50 
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Lmmiz, zffmmmm^ic:ti)<x'^&, 

[0033] ±MLfc-m&^'^LfzX 0 f-^r^- 
^' (fiXRtfO) (cSiJ0S-C4>it, ^<r)2jiT-^'{cJ:'3 

■v yTi}<:k:^'<^'o. ztitfi'f-^Mmx'^mm 

[003 4] :i<mm<7)f&<r>mS&mii. ZeoJ:d^j:Aiz 
&i^X^j:$ixJihcoT$>0. x3-h'SSS-/h$<-r& 
J: :5 L/w t (OX'h S , ^-v ^^;l'a^^{c3fcK;^^{3 J: -o 

xmjEi^im^ir^^ii. ±M<D-mmmx'm'<^i: 0 

20 (C. ia4<7)Ftyi{4*F(7)fc#<0;^iT-*)l.. («oT, F 
0. l'7-Y<r>9m^i:^t-thZ.tti^X'^h, 

[003 5] ^99imi. -mmmmsj^) tmm 

{C. HS^ (IM'^ h ) . Vy-/ ( 2>'<'f h ) . 
:^99^mifU V) . CRC (2>'nM h) <0ft6A- 

Ha*9i^2~16gjgT-*S7ty>. S»^(c^®^rh' 
•y h»<4 1 ~4 t'-y hX'hh. h 7 -y ^a<4ii{^4 0 0 
0-10000h7<y 9fm.X'hhtzib h 7 -y :?S^t 
D t-C^0^b- y hiiti 1 2-1 4 h' y h^X'ht. -b 
^rJ'StiS 0—1 0 0-^99m^X'h^tzib-^99^^ 
t LTf^^^rb- y M@t«6~7 b'-y VWSX'hh. 
[0036] oiO . , -ettW=SII0^T^>^l7tb'-y h 
la (ffi#^T8 b'-y h . h 7 y 9m^X' 1 6 b'-y h . -b 

(4. fi^;HfMSB5:lfc|lI^S;fctT'?^|,, 
[ 0 0 3 7 ] ^A- ^)i'^^<nmz Fttzli * F 5-^ 
-ti 8 b'-y h<7)ffi«iS<4. 04 tc^f J: o 1 2 0~ 1 
2TXhh. ZiX(>li, ■kX-fr(^MSBi}<OX'hi>*'' 
frie<^J:3lcMSBl:l{c|l^-f-2>Ck{cJ:-5T. 
Fi^>:l4* F{cffia-ri,?$-^iiS-^U>5:V%J: dtc-tS 
c:i:*^T'#s. CRC(4. c:fi<^«ob'-y h*><5« 

^fcJ:-5r^§it*7ti6. 1 6 b'-y h-tKXi:mmt 
l^^^t) 0 . ^<0M S BA*fflS^^ri:'<Ob'-y hcoffl^ 
i?ti:{cJ:oTO(ct,l{ct^rl.. tZ^iiK CRCOM 

S B OTS^-C' § h -9 fv! b' y h tfj 0 ftttS 
Zt^zX'0. CRC<OfASBi:Hzm^^Z.tt^X- 
# . -fixfc: X->X^\ ^^ii'Vmi\L<m.i,z Fttc\i*Fi 
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[0038] Z(r>^m<r>^eom^mii. -b^' I d tcJt 

vh. h7>y^'##l 2t'v ■ti'^m^lt'yh. 
CRC 1 6h'«y hT'*)!.. ^fKo^Ot'v hS", -eit^tl 
mi, mo , tn, tio., • • • , to s S6, ss, • • 
• , 1TT'*C16. cm, • • • , CO T^f. Zti(^(0 

-rjio^trnx-Bm-ri. zzx\ zi.zo ti> cistj 

[00 39] -WtLT. CRC«04«^^^?-»:cOi, 

f (X) =X '6+X»2+x5 -h 1 

i <o±jS^ Jl^ fc i5-r I. C R C ^lUKw-flai S: H 1 
Itr^-t. fzfdL^ mi llztiK-^X. +5:OT-ffl^^^l^ 
^(i, Bod.2 <OjSS:i^tT^Jt4^«OX^;^:J';U->'7'OR 20 
h i&SL. D<± 1 h'.y h<?)iiS^^ ( ^v;^^' ) S- 

mLx\,^h. m^i: 1 t'-y h-fo^«oi5imcA:^LTv^ 

^ . fi^ h- «y h A:»J t*^i?-5/.:B*^-C«o#P i^'X^' 
Ort^x'6~x« *fCRC(01 6t'-y h (ci5— Co ) 

[0040] 01 icOCRCr&Kllimc, 08BT'*L 

h 5 -y 7 9^cot^X(Ot' -y h J; tXffiS# co5fesH<0 4 
h'>y h (^-Cl ) 5rA:»jL!tl^^»Ct5tt6xi6. xu, 
X5 i^fiSrfflVK zi. zo iiiXcTi^izXOm^'th. 30 
[004 1] zi =* (x'60+x'2) 
zo = * ( x'^O-l-x* ) 

fIL. ( )>?cORei&S5St. 04-Ji, iiod.2 

cO«l«L^«i*-r^. ^ittCcf). zi i!)<X1l^ivfimA 
X\ x'3Wil*J-t: y h$ni>. zo A«A:^§ilJt^* 
t\ x'«i:x6 (c{±ittl*<-fe yhSitS. 
[0042] 5l5^V^Tffi##mi. mo i)<Xi]^tl?> 
x'<i:x6 *f2t''y h>'7h§ni.it'{tt:J)S*» 
<i>. xi6i:x8 t^irS. c:<^^^T-<7)Ui^'x^' 

x'«->-x' C7)rt^**Cl6~C0 t=3rS;t*t). ClS, C7 40 

littfclt^S. i-=3r*)'^, CIS, C7 c02h'«yh<7) 
ffffij-zi , zo cOigmc^SJ^-fr^c^fct^rO. a:fir 

i^ttt. Zl , zo . Cl4~C« , C6 ~C0 Ol 

6h--y ^O^iajfflfcWJoSiX/th'-y hr**i:l> 
oZthX'^l. 

[0043] Z(O^d^mt:i-i>ZtizX<0, 

j\^^m^zxu ^tihmmii<t^x ^cr)M s B *n 

T-AO. 04cO^tft«|il(cJ;6t, Ffcit/^* Ftl, 4 



1 0 



[0044] HI 2t:. Z(r>WM^:^i'^Zti}<X^ 
h^x ^;Uffl^Sco-M«7'n y . b'rJ' fc'r 

n-:?'*>'^.<0A:?3T-^<i. i^Ur;l'/>''C5 Wl^S 

6 HCJ: 1 0 b'>y Vff)^%immztt>hh1x. 8 
/I oa#T-y;1^6 2(cJ:-5T8b' y h^^gi^ii. 

7 «y f-6 3 (C i -^T 7 -y -f-Skl. . ffi-f-r-7'/l^6 2 
<4. 01 Otc^-rt<0-C*S. 7>yf-6 3<^ai:'Jti. ft 

vxwmm ^<,zK))^fih. 

[ 0 0 4 5 ] y nv/f^y 6 1 (Ti^m. 

m^7.tLxnjmnbAi.zx-n^ix. tfcy-y^f-ee 
iz^-oxy-y^^ti. m^ytLxmJEme6izK:h 

~mmmx'&mLf^m^mzx^xmjE^:n^K x 

[0046] •feW^^'6 5t=tJl^T. 5tS?^3>-ha- 
JUm'^izX^X. -i^i' f I D$rg^-r?.Bt{C(4, 8/1 

oa-^T-y/P6 2<oai:']^§i»?L, ai^iL, m 

^-b^^^g^-rS^fca. fflEls]!S6 4«oai:>j5rSfi? 
ai:>)-rs. -r^r*)*). -bu^'^6 5ic:ffi*&?n&3t 

5feSE^|g*<ffiffl$n-r, aiSl?^iS**A:^?^'-!^^'^^ 
[00471 iaL^L— Htfipllfc ii/ffiwuiseaitctiv^ 

{f*^^' I D^^'nVNW K<7)fc #<±%:^b' y hA>'nb' / h 
SB^l(c-ri.^t*<^SgT^iS. mtf. -^9^ ID 
C RC {C^^rb'-y ha«^}f*»*4 0 b' y hWTT' 

ibnjf. mm«imx't>h, 

[0048] 

'3if-\'-y7*S:-f-<04J-yi*{t^<-ri)^i:*^Sgi:=5r^. -f^^- 
[0049] liLhittBflL;tJ:o iOUBflci^Jf . 
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^'0T-J)l., 
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351 3ST 375 379 381 382 415 431 439 443 US 446 463 471 475 

477 478 487 491 493 494 499 501 502 605 606 807 823 831 63S 

637 638 671 687 69S 699 701 702 719 727 731 733 734 743 747 

749 750 755 757 758 761 762 799 815 823 827 629 630 847 855 

859 861 882 671 875 877 878 883 686 886 889 890 911 919 923 
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* 380 444 476 492 497 498 500 504 638 700 732 748 753 754 756 
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885 866 868 872 901 602 905 806 908 913 914 916 920 829 030 
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240 363 432 449 450 452 456 464 480 624 688 70S 706 70S 712 
720 736 773 774 777 778 780 785 786 788 792 801 802 804 808 
816 833 834 838 840 846 864 897 698 900 904 912 928 
K f 

124 168 ZZQ 238 241 242 244 248 
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347 349 350 359 363 365 368 371 373 374 377 378 407 411 413 
414 423 427 429 430 435 437 438 441 442 455 459 481 462 467 
469 470 473 474 483 485 486 489 490 599 503 60S 606 615 619 
821 622 627 629 630 633 634 863 667 669 670 679 6B3 685 686 
691 693 604 697 698 711 716 717 718 723 728 726 729 730 739 
741 742 745 746 791 795 79 7 798 807 811 813 814 819 821 822 
826 828 839 843 845 846 851 853 854 857 858 '887 889 870 873 
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